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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (Currently Amended) A method for improving performance of a search mechanism, 
based , which incorporates a browser for user interaction, on context based user feedback 
data, said method comprising: 

collecting user information from a user having access to said search mechanism 
monitoring of said search mechanism for raw user behavior data regarding ; 

detecting an event relating to an interaction of said the user with said search 
mechanism the browser to perform a search ; 

providing the event as input to a state machine, the state machine comprising a 
plurality of states, each state corresponding to a state of user interaction with the browser and 
a state transition function, the state transition function mapping a first state and an event to a 
second state, whereupon the event causes a transition of the state machine from a current state 
to a new state based upon the event and the state transition function; 

determining context information based upon the new state of the state machine; 

determining implicit user feedback data based upon the transition from the current 
state to the new state, wherein the implicit user feedback data reflects user behavior during a 
search and includes user behavior while visiting a result list page, user behavior while 
exploring a hyperlink on a result list page, user behavior for visiting a result item page or 
result item ignore behavior; 

interpreting said raw user behavior data to generate interpreted user behavior data by 
concurrently updating a state machine using the raw user behavior data, wherein at least one 
interpretation corresponds to a state of the state machine and wherein the interpreted user 
behavior data includes at least one of user behavior while visiting a result list page, user 
behavior while exploring a hyperlink on a result list page, user behavior for visiting a result 
item page and result item ignore behavior; 

monitoring said search mechanism for search mechanism response data regarding said 
search; 

collecting explicit user feedback data by: 
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identifying at least one non-selected search result that is generated by the 
search mechanism as part of said search but that is not selected by the user; 

acquiring the context based user feedback data describing said search by 
submitting one or more questions to the user regarding the non-selected search result and 
receiving responses explicit user feedback data to said questions, said questions prompting 
the user for explicit reasons why a non-selected search result failed to corresponds to a search 
request; 

using the context based user feedback data to identify a problem with the 
search mechanism and 

utilizing the implicit user feedback data, the explicit user feedback data in light of the 
context information to identify a problem with the search mechanism; and 

correcting the problem to improve performance of the search mechanism. 

2. (Original) The method of claim 1, where said user information comprises one or more 
of the following: 

the speed of said user's connection to said search mechanism; 
the type of said user's connection to said search mechanism; 
a classification of said user's use of said search mechanism; 
background information concerning said user; or 
the language which said user is using to perform said search. 

3. (Previously Presented) The method of claim 1, where said step of collecting said user 
information comprises: 

requesting said user information from said user; and 
accepting responses from said user. 

4. (Canceled) 

5. (Currently Amended) A method for improving performance of a search mechanism., 
wherein the search mechanism includes a browser based on context-based user feedback data, 
said method comprising: 
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monitoring of said search mechanism for user behavior data regarding an interaction 
of a user having access to said search mechanism with said search mechanism to perform a 
soarch with the browser to detect an event ; 

monitoring said search mechanism for search mechanism response data regarding said 

search; 

providing the event as input to a state machine, the state machine comprising a 
plurality of states, each state corresponding to a state of user interaction with the browser and 
a state transition function, the state transition function mapping a first state and an event to a 
second state, whereupon the event causes a transition of the state machine from a current state 
to a new state based upon the event and the state transition function; 

determining context information based upon the new state of the state machine; 

determining implicit user feedback data based upon the transition from the current 
state to the new state, wherein the implicit user feedback data reflects user behavior during a 
search and includes user behavior while visiting a result list page, user behavior while 
exploring a hyperlink on a result list page, user behavior for visiting a result item page or 
result item ignore behavior; 

determining if a snooze request specifying a time period to suspend collection of 
explicit feedback data is in effect from said user, and, if not, collecting explicit feedback data 
from the user; 

identifying at least one non-selected search result that is generated by the search 
mechanism as part of said search but that is not selected by the user; 

acquiring context based explicit user feedback data describing said search by 
submitting one or more questions to the user regarding explicit reasons why the non-selected 
search result failed to correspond to the search, said context based explicit user feedback data 
comprising information regarding an extent to which a search result corresponds to a search 
reques t, said context based user feedback data further comprising said explicit feedback data 
if said explicit user feedback data was collected ; 

using the context based implicit user feedback data, the explicit user feedback data in 
light off the context information to identify a problem with the search mechanism; and 

correcting the problem to improve performance of the search mechanism. 
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6. (Canceled) 

7. (Previously Presented) The method of claim 5, where said step of determining if a 
snooze request is in effect from said user comprises: 

determining if said user has issued a snooze request; and 

determining if an associated time period associated with said snooze request has 
elapsed. 

8. (Previously Presented) The method of claim 5, further comprising: 

storing target data concerning a target value for how often explicit feedback should be 
collected for searches; and 

allowing explicit feedback to be collected only if collecting the explicit feedback 
would not result in exceeding said target value for how often explicit feedback is collected. 

9. (Canceled) 

10. (Currently Amended) A method for improving performance of a search mechanism 
based on context-based user feedback data, said method comprising: 

monitoring of said search mechanism for user behavior data regarding an interaction 
of the user having access to said search mechanism with said search mechanism to perform a 
search, said user behavior data comprising data concerning at least one member of a group 
comprising: requery performed by said user, dwell time on said results page, click time on 
said results page, position of result clicked, more results requested by said user, result dwell 
time, result page size, and result page actions; 

monitoring said search mechanism for search mechanism response data regarding said 

search; 

detecting an event relating to an interaction of the user and the browser; 

providing the event as input to a state machine, the state machine comprising a 
plurality of states, each state corresponding to a state of user interaction with the browser and 
a state transition function, the state transition function mapping a first state and an event to a 
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second state, whereupon the event causes a transition of the state machine from a current state 
to a new state based upon the event and the state transition function; 

determining context information based upon the new state of the state machine; 

determining implicit user feedback data based upon the transition from the current 
state to the new state, wherein the implicit user feedback data reflects user behavior during a 
search and includes user behavior while visiting a result list page, user behavior while 
exploring a hyperlink on a result list page, user behavior for visiting a result item page or 
result item ignore behavior; 

identifying at least one non-selected search result that is generated by the search 
mechanism as part of said search but that is not selected by the user; 

acquiring context based explicit user feedback data by submitting one or more 
questions to the user regarding why the non-selected search result failed to correspond to the 
search and receiving responses to said questions; 

using the context based the implicit user feedback, the explicit user feedback data in 
light of the context information to identify a problem with the search mechanism; and 

correcting the problem to improve performance of the search mechanism. 

1 1 . (Currently Amended) A system for improving performance of a search mechanism 
based on context-based user feedback data, said system comprising: 

a user information collector for collecting user information from a user having access 
to said search mechanism; 

a user behavior monitor for monitoring of said search mechanism for raw user 
behavior data regarding an interaction of said user with said search mechanism to perform a 
search; 

a state machine for conversion of the raw user behavior data into interpreted user 
behavior dat a and for generating context information, wherein the context information 
corresponds to a current state of the state machine ; 

a context monitor for monitoring said search mechanism for search mechanism 
response data regarding said search; and 

an context based explicit user feedback data accumulator for identifying at least one 

non-selected search result that is generated by the search mechanism as part of said search 
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but that is not selected by the user, the context based ex plicit user feedback data accumulator 
further for acquiring context based explicit user feedback data describing said search by 
submitting one or more questions to said user regarding explicit reasons why the non-selected 
search result failed to correspond to the search and receiving responses to said questions, said 
questions prompting said user for information regarding an extent to which a search result 
corresponds to a search request [[,]] the context based user feedback data accumulator further 
for using ; and 

an analysis component for using the context based explicit user feedback data [[to]] in 
light of the context data to identify a problem with the search mechanism and to improve the 
performance of the search mechanism by correcting the problem. 

12. (Currently Amended) The system of claim 11, where said user information comprises 
one or more of the following: 

[[the]] a speed of said user's connection to said search mechanism; 
[[the]] a type of said user's connection to said search mechanism; 
a classification of said user's use of said search mechanism; 
background information concerning said user; or 
[[the]] a language which said user is using to perform said search. 

13. (Original) The system of claim 11, where said user information collector requests said 
user information from said user and accepts responses from said user. 

14. (Currently Amended) A system for improving performance of a search mechanism 
based on context-based user feedback data, said system comprising: 

user behavior monitor for monitoring of said search mechanism for user behavior data 
regarding an interaction of a user having access to said search mechanism with said search 
mechanism to perform a search; 

context monitor for monitoring said search mechanism for search mechanism 
response data regarding said search; 

explicit feedback collection mechanism for making a determination of whether a 

snooze request specifying a time period to suspend collection of explicit feedback data is in 
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effect from said user, and, if not, collecting explicit feedback data from said user; [[and]] 

an context based explicit user feedback data accumulator for identifying at least one 
non-selected search result that is generated by the search mechanism as part of said search 
but that is not selected by the user, the context based explicit user feedback data accumulator 
further for acquiring context based explicit user feedback data describing said search by 
submitting one or more questions to the user regarding the non-selected search result, said 
context based explicit user feedback data comprising information regarding explicit reasons 
why a search result failed to corresponds to a search request , said context based user 
feedback data further comprising said explicit feedback data if said explicit user feedback 
data was collected, the context based user feedback data accumulator further for using the 
context based user feedback data to identify a problem with the search mechanism and to 
improve the performance of the search mechanism by correcting the proble m ; and 

an analysis component for using the explicit user feedback data in light of context 
data to identify a problem with the search mechanism and to improve the performance of the 
search mechanism by correcting the problem . 

15. (Canceled) 

16. (Previously Presented) The system of claim 14, where the determination of whether a 
snooze request is in effect from said specific user comprises: 

a determination of whether said user has issued a snooze request; and 
a determination of whether an associated time period associated with said snooze 
request has elapsed. 

17. (Previously Presented) The system of claim 14, where said explicit feedback 
collection mechanism stores target data concerning a target value for how often explicit 
feedback should be collected for searches; and allows explicit feedback to be collected only if 
collecting the explicit feedback would not result in exceeding said target value for how often 
explicit feedback is collected. 
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18. (Currently Amended) A system for improving performance of a search mechanism 
based on context-based user feedback data, said system comprising: 

user behavior monitor for monitoring of said search mechanism for user behavior data 
regarding an interaction of a user having access to said search mechanism with said search 
mechanism to perform a search, said user behavior data comprising data concerning at least 
one member of a group comprising: requery performed by said user, dwell time on said 
results page, click time on said results page, position of result clicked, more results requested 
by said user, result dwell time, result page size, and/or result page actions; 

a context monitor for monitoring said search mechanism for search mechanism 
response data regarding said search wherein the context monitor comprises a state machine, 
the state machine comprising a plurality of states, each state corresponding to a state of user 
interaction with the search mechanism and a state transition function, the state transition 
function mapping a first state and an event to a second state, whereupon an event generated 
by user interaction with the search mechanism causes a transition of the state machine from a 
current state to a new state based upon the event and the state transition function, wherein the 
context monitor determines context information based upon the new state of the state 
machine; and 

context based an explicit user feedback data accumulator for identifying at least one 
non-selected search result that is generated by the search mechanism as part of said search 
but that is not selected by the user, the context based explicit user feedback data accumulator 
further for acquiring context based explicit user feedback data describing said search by 
submitting one or more questions to said user regarding explicit reasons why the non-selected 
search result failed to correspond to the search and receiving responses to said questions, the 
context based user feedback data accumulator further for using the context based user 
feedback data to identify a problem with the search mechanism and to improve the 
performance of the search mechanism by correcting the proble m ; and 

an analysis component for using the explicit user feedback data in light of the context 
data to identify a problem with the search mechanism and to improve the performance of the 
search mechanism by correcting the problem . 
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